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The scheme for probabilistic teleportation of an N-particle state of general form is proposed. As 
the special cases we construct efficient quantum logic networks for implementing probabilistic tele- 
. . . portation of a two-particle state, a three-particle state and a four-particle state of general form, built 

CO ' from single qubit gates, two-qubit controUed-not gates, Von Neumann measurement and classically 

' controlled operations. 
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I. INTRODUCTION 



Quantum teleportation, originally proposed by Bennett et al, is one of the most striking progress of quantum 
information theory [1]. It allows the transmission of an unknown qubit state from a sender "Alice" to a spatially 
psj ■ distant receiver "Bob" via a quantum channel with the aid of some classical communication. It will be useful in 
^ ' quantum computers [2, 3]. It can be used to transmit information reliably in noisy situations where a message would 
I otherwise be degraded, and to transfer information from fleeting or hard-to-control carriers to particles more suitably 
\l ' for permanent storage. Moreover, it has application in quantum cryptography and quantum dense coding [4-8]. 
^ I . At present, teleportation has been generalized to many cases [9-15] and demonstrated with the polarization photon 
I ' [16] and a single coherent mode of field [17] in the experiments [18, 19]. Due to the influence of environment, the 
quantum channel composed of a pure entangled state is always taken to be nonmaximal. Therefore, it is of great 
interest to study the teleportatoin of an unknown quantum state using a partly entangled state as the quantum 
\ channel. Shi et al and Lu et al proposed a protocol for probabilistic teleportation of two-particle entangled state via 
'■q^' a three-particle nonmaximally entangled state [12, 14]. However, the form of two-particle entangled state is not a 
I \ general form of two-particle state. In order to conquer this limitation, Yan et al have generalized Shi's method to 
^ . the two-particle state of general form by using partly entangled four-particle pure state as the quantum channel [15]. 

■ In this scheme, an unknown two-particle state of general form, whether entangled or not, can be transmitted from a 
^ sender to a receiver through a partly entangled four-particle pure state with certain probability. Unfortunately in their 
protocol sixteen unitary transformations must be implemented. Obviously, it is not favorable to the experimental 
realization of teleportation. 

Recently, Barenco et al showed that all unitary operations on arbitrarily many bits can be decomposed into the 
combinations of a set of one-bit quantum gates and two-bit ControUed-Not (CNOT) gates [20]. In terms of only 
. single-qubit gates, two-qubit CNOT gates. Von Neumann measurement and classically controlled operations, Liu et 
al presented quantum logic networks for probabilistic teleportation of a single qubit and a two-particle entangled 
state, using a partially entangled pair and a three-particle nonmaximally entangled state, respectively [21]. Clearly 
the quantum logic networks for probabilistic teleportation will be important in realizing the teleportation scheme in 
the experiment. Gao et al simplified the scheme of Ref. [15] first, then give a quantum logic network for probabilistic 
teleportation of two-particle state of general form [22]. 

Since there are a great quantity of many particle quantum system in the real world, for example, the quantum 
computer is one, so it is important to study the teleportation of many particle state and deal with teleportation 
problem in a comprehensive way. In this paper we discuss probabilistic teleportation of many particle state. 

This paper is organized as follows. We begin by introducing some notations and symbols in section 2. In section 3 
we develop an overall framework for probabilistically teleporting an N-particle state of general form via a 2N-particle 
nonmaximally entangled channel in a comprehensive way. The essential idea behind this framework may be simplified 
in section 4 by considering the special cases when N=2, 3, 4. First, by means of the primitive operations consisting 
of single-qubit gates, two-qubit CNOT gates , Von Neumann measurement and classically controlled operations, we 
present an even simpler and more efficient quantum logic network than that of Ref. [22] for probabilistically teleporting 
an unknown two-particle state of general form. Second, the quantum networks for probabilistic teleportation of a 
three-particle state and a four-particle state of general form are also exhibited. 



2 



II. 



NOTATION 



Some notations and symbols used throughout the paper are displayed here. 
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and A'' e {0, 1,2, ...}, define the (A''+l)-bit (2^+^-dimensional) controlled operation A;v(w) as 



(1) 



(2) 



for all Xi^X2, • • • , Xn, y € {0, 1}. Here XiX2 ■ ■ ■ xn in the exponent of u means the product of the bits xi,X2, ■ ■ ■ ,Xn- 
That is, the operator u is applied to the last qubit if the first A'' qubits are all equal to one, and otherwise, nothing 
is done. Note that Ao(u) is equated with u. The 2^^+^) x 2^^+^) matrix corresponding to A]sr{u) is 
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(3) 



(where the basis states arc lexicographically ordered, i.e., |000), |001), • • • ,|111)). Ajv(u) maps \x1X2 ■ ■ ■ XN)\y) to 
\x1X2 ■ ■ ■ 3:N)\{^k=i^k) ® y) ( A^jXfc denotes the AND of the Boolean variables Xk)\ that is, if the first N qubits are 
all set to |1) then the last qubit is fiipped, otherwise the last qubit is left alone. 



III. TELEPORTATION OF A GENERAL iV-PARTICLE STATE 

In this section, we propose the scheme for probabilistic teleportation of an ^''-particle state of general form. 
Suppose that Alice is to deliver an unknown normalized A/'-particle state of general form 

|<^)i23...jv = xolOOO • • • 00)i23...w + a;i|000 • • • 01)i23...iv + a;2|000 • • • 10)i23...jv 

H h a;2N_i|lll ••• 11)123... AT (A\ 

= E ^.K) ^ ^ 

ie{o,i}" 

to a remote receiver Bob via a normalized quantum channel of a nonmaximally entangled state of 2N particles 

|(/>)iV+l,JV+2,-,3JV = E ViVi)- (K\ 

ie{o,i}" ^ ' 

Here .t^'s arc arbitrary complex numbers satisfying Ei=o ^ ^ ^^'^ notion '{0, 1}^' means 'the set of strings 
of length N with each letter being either zero or one', and j/o is the smallest of real numbers yo, yi, y2, • • • , J/2N-i- 
The combined state |^)i,2,3,... ,3iv = |</>)i23- .iv|?^)jv+i,iv+2,... ,3JV is the state of the total system. We use the usual 
convention that the first 27V particles 1, 2, • • • , 27V ( on the left ) belong to Alice, the other N particles 2 A'' + 1, 
2A^+2, • • • , 3N belong to Bob. The sender Alice and the receiver Bob together generated and shared the nonmaximally 
entangled state of Eq.(5), that is, Alice's last qubits and Bob's qubits start out in a state of the form Eq.(5). Alice 
sends her qubits 1 and A'' + 1, 2 and AT + 2, • • • , N and 2A'^ through a CNOT gate respectively, and subsequently 
sends each of her first N qubits through a Hadamard gate. Then she measures the 2A'' qubits on her possession 
and transmits this information to Bob over a classical communication channel. The post-measurement state of Bob's 
qubits will end up in 4^ possible unnormalized states \i>k)2N+i,2N+2,--- ,3N ( ^ = 0, 1, 2, • • • , 4^ — 1 ), one of which 
is |^/'o)2JV+i,2JV+2, -- ,3JV = E Xiyi\i). Depending on Alice's classical message. Bob knows exactly in which one of 

the 4^ states his qubits is. In order to achieve teleportation, Bob needs to recover the original state \4')i,2,--- ,n at his 
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side from the unnornialized states of his N particles. He introduces an auxiliary particle a with the initial state |0)a 
and performs a collective unitary transformation 



/I 



Un = 



Ul 



U2 



on the state of particles 2N + 1, 2N + 2, 



3N and a, where 
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If the measurement outcome on the auxiliary particle made by Bob is |l)a , the teleportation fails. While the 
measurement result is |0)o, the state of Bob's particles 2A''+1, 2N+2, ■ ■ ■ , 3N is in one of 4''^ states |<^fc)2Ar+i,2JV+2,--- ,3Ar 
not containing ( = 0, 1, 2, • • • , 4^ — 1 ), and Bob can 'fix up' his state, recovering |<^)i23...jv, by the appropriate 
quantum gates. 

The unitary operator Un may be written as 



Un = {X 



(g) / (g) /)Aiv(ui)(7®('^-2) ^ ^ /)Aiv(M2)(/®"^-'' (g) X (g) /)Aiv(u3)(/®^'^-'' (g) 

(g I)An{u4)(I'^^''-^^ (g X(g J)AAr(-,i,)(/^('^''' (g)X®2 (g /)AAr(-,i«)(/®(~-l' (g X (g /)AivK) 
(7®(JV-4) (g, (g, /)A^(t(8)(J®(~-l) (g X (g /)Aiv(M9)(/®^'^'^' (g X*>" (g /)Aiv(-uio)(/®(~-^' (g 

X(g J)Aiv(«ii)(/®(~-3) (g a:®» (g J)Aiv(m2)(/®<'^"'> (g A:(g J)Aiv(-ui3)(/®('^"''' (g A:®^ (g 7) 

A;v(Ml4)(/®<'^-'' (g X (g /)A^(«i5)(/®('^-''' (g (g) /)Aiv(«16)(/^<'^-'' (g ^ (g /)Aiv(Ml7) 

(j®(iv-2) ^ ^ j)A^(«i8)(7®('v-i) (g X (g 7)Aiv(«i9)(/®<'^-^' (g A®-^ (g 7)Aiv(«2o)(/®<'^-'' (7) 
(g X (g /)Aiv(^t2l)(/®<'^-'' (g (g) J)AivCa22)(/®('^-'' (g X (g J)Aiv(^t23)(/®<'^-"> (g X®* (g) /) 

A^(M24)(/®(^-^' (g X (g /)Ajv(M25)(/®<'^-'> (g) (g /)Aiv(«26)(/®''^-'> (g) ^ (g) /)Ajv(M27) 

(7®(JV-3) J^®3 (g) 7)Aiv(M28)(/®('^-'' a: (g) 7)A;v(M29)(/®<'^-" AT^^ 7)A;v(«3o)(/®^'^-'' 

0X0 /)Aiv(«3i)(/®<'^-"> X®'' /)Aiv(w32)(/®('^-^' 0X0 /)Aiv(«33)(/®('^-" 7) 
• • • Aiv(n2«_3)U®''^"'' /)AivK.v-2)U''''^"'' 0-^0 /)AivK«_i). 

Here l^i^-'^) and X®*^ denote the parallel action of N — k unity operators and fc NOT gates, respectively. For saving 
space, we do not give an implementation of Un in terms of one and two qubit operations and also do not depict 
out the quantum circuit illustrating the teleportation procedure of the A^-particlc state of general form via a shared 
2A^-particle nonmaximally entanglement. But in what follows we give the special cases when N=2, 3, 4. 



IV. TELEPORTATION OF A GENERAL TWO-PARTICLE, THREE-PARTICLE AND 

FOUR-PARTICLE STATE 



In this section we construct the quantum logic circuit implementing the probabilistic teleportation process of a two- 
particle, three-particle and four-particle state of general form. That will make the scheme of probabilistic teleportation 
more concrete. 

In Ref.[22] we discussed the case N=2. Here we take 
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(8) 
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which can also realize the teleportation with the same probability of success as in Ref. [22] . U2 can be expressed as 

U2 = A2(U3)(/ 0X0 /)A2(W2)(X 0X0 7)A2(ui)(X 0/07). (9) 
The gate array of U2 is depicted in Fig.l. By the technique for simulating A2(u) gates given by Barenco et al and the 
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Eq.(9) we derive 

f/2 = (/ (2) / (2) A3 ) (8) ) (/ (8) / (2) S3 ) (c^- (g) /«) (2) /) (/ (2) / (8) S3) (/ (2) (/ (g) / (g) A3) 
(/ c^-^) (c^e /) (/ / A3) (/ (/ / B3) (/ c^-^) (/ X /) (/ / A2) 

(C-sa /6) (/ / B2) (C^-^ /6) (C^e /) (/ / B2) (/ C^'^) (/ / A2) (/ C'S'^) 

(C5f^0/)(/0/0A2)(/0C6«)(/0/0B2)(/0C6»)(X0X0/)(/0/0Ai)(C5"0/6) 

(10/0 Si) (C^" /6) (C56 /) (/ / Si) (/ C^'^) (/ / Ai) (/ C^") (C^e J) 
(7070Ai)(70C6«)(7070Si)(70C6«)(X0707) 



(10) 



which is the decomposition constructed out of only two-qubit CNOT gate Ai(X) along with a set of one-qubit 

/ 6 ■ ' ■ \ 

operations ( of the form Ao(u) ). Here we assume cos 3^ = then Ui = Ry{—9i) = I . ^. g 2 \ Ai = Ry{—^) 

\ "2" '^^^ "2" / 

and B, = Ry{^) for i = 1,2,3. In Eq.(lO) C'^ are the two-qubit CNOT gates Ai{X) of control qubit i and target 
qubit j { i,j = 5,6,a) and 7^ means the unity operation on particle 6. 

In this way, only a collective unitary operation U2 is required to achieve the probabilistic teleportation of an 
unknown general two-particle quantum state |0)i2, which, with regard to quantum gate array, is simpler and more 
efficient than the scheme in Ref.[22] and even greater simplification than the scheme in Ref.[15] where sixteen difiierent 
collective unitary operations are needed for the same task. 

For the case N=3, under the computational basis |00 00)789a, |0001)789o, |00 1 0)789a, • • • , |llll)789a5 Bob performs a 
unitary operation 



U3 



V ' urJ 



(11) 



on the state of particles 7, 8, 9 and a. 

If the measurement outcome made by Bob on the auxiliary qubit a is |l)a, the teleportation fails. However, if the 
measurement result is |0)a, the state of Bob's three particles 7, 8 and 9 is one of sixty-four states |(po)789) |¥'i)789) 
1^2)789) • • • , |V63)789- There are no yi in the coefficients of these states, for instance, one of these sixty-four states is 

^3)789 = a;o|100)789 + Xi|101)789 + X2|110)789 + a;3|lll)789 - a;4|000)789 - a;5|001)789 

- a;6|0 10)789 - a;7|011)789. ^ ' 

The teleportation can be succ;c;ssfully achieved with the classical information from Alice and corresponding unitary 
operations ( 7, ax, <Jy, <Jz ) which are easily designed on the particles 7, 8 and 9. For example Bob can 'fix up' |<^3)789 
into the initial state of particles 1, 2 and 3 by applying first a <Jx and then a cr^ gate on the particle 7. 
The unitary operator can be written 

C/3 = (X0X070/)A3(«i)(70X0X07)A3Oi2)(7070X07)A3(«3)(X0X0X07) 

A3(W4)(7 070X0 7)A3(«5)(7 0X0X0 7)A3K)(7 070X0 7)A3(«7). ^ ' 

With the help of the work done by Barcnco ct al [20], it is not difficult for us to give the decomposition of Uy, using 
basic operations ( Ao(u) and Ai(X) ). For saving space, we will not exhibit it here. The sequence of the gate Uz is 
illustrated in Fig. 2. 

The quantum circuit for the teleportation of an unknown general three-particle quantum state \4>)i2S is presented 
in Fig.3. 

Here Ti, T2, ■ ■ ■ .Ti arc single-qubit rotation transformations. We can carefully choose Ti, T2, ■ ■ • ,Ty to make the 
quantum state of the particles 4, 5, 6, 7, 8 and 9 to be the quantum channel |</>)456789 by the first dash line. If the 
measurement result on the auxiliary qubit at the output state is |0)q, the teleportation is successful with the final 
state of the particle 7, 8 and 9 being reconstructed as the initial state to be teleported. 

Note that a controlled unitary operation acting on any number of qubits followed by the measurement of the control 
qubit can be replaced by the measurement of the control qubit preceding the controlled operation [21]. Therefore, 
Fig.3 can be re-expressed as Fig. 4. 

In Fig. 4, the controlled operation can be realized locally by Bob depending on the results of the six measurements 
performed by Alice on her own qubits. If and only if the outcome of Alice's measurement is 1, Bob can execute the 
ControUed-Not X or controUed-Z. If the measurement result of the auxiliary particle is |l)a, the teleportation fails. 
If the result is |0)q, the final state of particles 7, 8 and 9 at Bob's side will be collapsed into \(j))789 = X)i=o ^iK)789) 
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which is the desired state. That is to say, if the measurement outcome on the state of the auxihary qubit is |0)a, 
perfect teleportation is accomphshed. 
For the case N=4, the unitary operator 

f/4 = (X0 X X /0 /)A4K)(/0 /0X 0X /)A4(«,2)(/ (g) /(g) /0 X (g) /)A4(?i3) 

(10/0/0 A:0/)A4(u7)(X0X0X0X0/)A4(w8)(/0/0/0X0/)A4(u9) (14) 

(/0/0X0X0/)A4(wio)(/0/0/0X0/)A4(wii)(/0X0X0X0/)A4(ui2) 
(/0/0/0X0/)A4(m3)(/0/0^0^0/)A4(wi4)(/0/0/0X0/)A4(m5). 

Fig. 5 gives an implementation of U4. With the result provided by Barenco et al regarding how to simulate a general 
controlled operation A4(u) from only single-qubit gates Ao(m) and two-qubit CNOT gates Ai(X), U4 can be built 
from just this gate set. For saving space, we will not exhibit it here. 

The teleportation of an unknown general four-particle quantum state |0)i234 may be implemented using quantum 
circuit shown in Fig. 6. 

Here Ti, T2, • • • ,Ti5 are single-qubit rotation transformations. We can properly choose Ti, T2, • • • ,Ti5 to make 
the quantum state of the particles 5, 6, 7, 8, 9, 10, 11 and 12 to be the quantum channel |(/')56789ioiii2 by the first 
dash line. If the measurement result on the auxiliary qubit at the output state is |0)a, the teleportation is successful 
with the final state of the particle 9, 10, 11 and 12 being reconstructed as the initial state to be teleported. 

Clearly, Fig. 6 can be re-expressed as Fig. 7. 

In Fig. 7 if the measurement result of the auxiliary particle is |l)a, the teleportation fails. If the result is |0)a, the 
final state of particles 9, 10, 11 and 12 at Bob's side will be collapsed into 1^)9, 10, 11, 12 = X]l=o ^iN)9,io,ii,i2, which 
is the desired state. That is to say, if the measurement outcome on the state of the auxiliary qubit is \0)a, perfect 
teleportation is accomplished. 

In summary, a protocol of probabilistic teleporting an unknown general A''-particle state by a shared 2A''-particle 
nomaximally entangled state is presented. As special cases, the quantum circuits for probabilistic teleporting a 
three-particle state and a four-particle state of general form via a six-particle and an eight-particle nonmaximally 
entangled state are constructed respectively. By means of an auxiliary qubit and a unitary operation, a simpler 
scheme than that in Ref.[15] and a more eSicient quantum circuit than that in Ref.[22] for probabilistic teleportation 
of a two-particle state of general form through a shared four-particle nonmaximally entangled state were exhibited. It 
deserves to be mentioned that as long as the sender and all the receivers initially share the form of the entanglement, 
as specified in our paper, an unknown iV-particle general state can be probabilistically teleported to many spatially 
receivers. 
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FIG. 1: Network implementing the U2 operation. 
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FIG. 2: Network implementing the U3 operation. 



|0)l23< 



|0>4 
|0>5 



|0)6 

10)7 — 



|0>8 

10)9 

|0>a 



Ua 



FIG. 3: Quaiituin circuit for probabilistic tclcportation of a tlircc-particlc state of general form. The six top lines represent Alice's system, 
while the four bottom lines is Bob's system, where the bottom line is the auxiliary qubit introduced by Bob. 
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FIG. 4: The same as Fig. 3, but Von Neumann measurement M and classically controlled operation are made at the end instead. 
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FIG. 5: Circuit implementing the U4 operation. 
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FIG. 6: Quantum circuit for probabilistic teleportation of a four-particle state of general form. The eight top lines represent Alice's 
system, while the five bottom lines is Bob's system, where the bottom line is the auxiliary qubit introduced by Bob. 
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FIG. 7: The same as Fig.6, but Von Neumann measurement M and classically controlled operation are made at the end instead. 



